#include "headfiles.h"

int Fibonacci(int i) {
    if (i < 0 ) {
        return -1;
    }
    else if (i == 0 || i == 1) {
        return i;
    }
    else if (i >= 2) {
        return Fibonacci(i - 1) + Fibonacci(i - 2);
    }
}

int FibonacciNonRecur(int i) {
    if (i < 0) {
        return -1;
    }
    else if (i == 0 || i == 1) {
        return i;
    }
    else {
        int i_2 = 0;
        int i_1 = 1;
        int sum;
        int j;
        for (j = 1; j < i; j++) {
            sum = i_1 + i_2;
            i_2 = i_1;
            i_1 = sum;
        }

        return sum;
    }
}


